Three Dimensional Fast Exact Euclidean Distance (3D-FEED) Maps
نویسندگان
چکیده
In image and video analysis, distance maps are frequently used. They provide the (Euclidean) distance (ED) of background pixels to the nearest object pixel. Recently, the Fast Exact Euclidean Distance (FEED) transformation was launched. In this paper, we present the three dimensional (3D) version of FEED. 3D-FEED is compared with four other methods for a wide range of 3D test images. 3D-FEED proved to be twice as fast as the fastest algorithm available. Moreover, it provides true exact EDs, where other algorithms only approximate the ED. This unique algorithm makes the difference, especially there where time and precision are of importance.
منابع مشابه
Fast multi-class distance transforms for video surveillance
A distance transformation (DT) takes a binary image as input and generates a distance map image in which the value of each pixel is its distance to a given set of object pixels in the binary image. In this research, DT’s for multi class data (MCDTs) are developed which generate both a distance map and a class map containing for each pixel the class of the closest object. Results indicate that t...
متن کاملInverse perspective transformation for video surveillance
In this research, we are considering the use of the inverse perspective transformation in video surveillance applications that observe (and possible influence) scenes consisting of moving and stationary objects; e.g., people on a parking area. In previous research, objects were detected on video streams and identified as moving or stationary. Subsequently, distance maps were generated by the Fa...
متن کاملA Lower Bound on the Euclidean Distance for Fast Nearest Neighbor Retrieval in High-dimensional Spaces
Finding the nearest neighbor among a large collection of high dimensional vectors can be a computationally demanding task. In this paper, we pursue fast vector matching by representing vectors in IRn with lower dimensional projections in IR, m ≤ n. The key to creating and using the representative vectors is a lower bound on the Euclidean distance between arbitrary vectors in IRn based on the su...
متن کاملFabrication of New 3D Phantom for Measuring Geometric Distortion in Magnetic Resonance Imaging System
Introduction: Geometric distortion is a major shortcoming of magnetic resonance imaging (MRI), which has an important influence on the accuracy of volumetric measurements, an important parameter in neurology and oncology. Our goal is to design and construct a new three- dimensional phantom using a 3D printer in order to measure geometric distortion and its reproducibility in...
متن کاملModeling Internal Radiation Therapy
A new technique is described to model (internal) radiation therapy. It is founded on morphological processing, in particular distance transforms. Its formal basis is presented as well as its implementation via the Fast Exact Euclidean Distance (FEED) transform. Its use for all variations of internal radiation therapy is described. In a benchmark trial, FEED proved to be truly exact as well as f...
متن کامل